package day10;

//题目链接：
public class 买股票的最佳时机 {
	//贪心，枚举每个点出的位置，遍历过程中记录[0,i)的最小值，计算max(arr[i]-min)即可；
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		// 注意 hasNext 和 hasNextLine 的区别
		while (in.hasNextInt()) { // 注意 while 处理多个 case
			int n = in.nextInt();
			int[] prices=new int[n];
			for(int i=0;i<n;i++){
				prices[i]=in.nextInt();
			}
			if(n==0||n==1){
				System.out.println(0);
			}
			else{
				int min=prices[0];
				int ret=0;
				for(int i=1;i<n;i++){
					if(prices[i]-min>ret){
						ret=prices[i]-min;
				}
				min=Math.min(min,prices[i]);
			}
			System.out.println(ret);
		}
	}
}
